#include<iostream>
#include<algorithm>
using namespace std;
const int N=10010;
int f[N]; 
int main(){
	int t;
	cin>>t;
	while(t--){
//		150 200 300 350 400 450 500 550 600 650  
		int n;
		cin>>n;
		int a[3]={150,200,350};
		for(int i=0;i<3;i++){
			for(int j=a[i];j<=n;j++){
				f[j]=max(f[j],f[j-a[i]]+a[i]);
			}
		}
		cout<<n-f[n]<<endl;
	}
	
	return 0;
} 
